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IN THE CLAIMS: 

The text of all pending claims, (including withdrawn claims) is set forth below. Cancelled 
and not entered claims are indicated with claim number and status only. The claims as listed 
below show added text with underlining and deleted text with strik e through . The status of each 
claim is indicated with one of (original), (currently amended), (cancelled), (withdrawn), (new), 
(previously presented), or (not entered). 

Please AMEND claims 1,8-11, and 16 in accordance with the following: 

1. (CURRENTLY AMENDED) A data generating apparatus, comprising: 

an input device inputting a condition specified by a user for designating a finite field 
corresponding to a mathematical finite aggregate in which four arithmetical operations are 
defined, a number of elements of the finite aggregate being expressed as p"^ with p and m as a 
prime number and a positive integer indicating an extension degree, respectively; 

a generation device automatica ll y g e n e rating e xpr e ssion data of th e f i nit e f ie ld bas e d 
on th e inputt e d cond i t i on generating a plurality of random numbers based on the inputted 
condition, generating a plurality of candidates for expression data of the finite field by using 
the generated random numbers, and checking whether each of the candidates applies to 
the expression data of the finite field ; and 

an expression data storage device storing th e g e n e rat e d e xpr e ssion data candidates 
which apply to the expression data of the finite field . 

2. (ORIGINAL) The data generating apparatus according to claim 1 , further 
comprising an operation device performing a finite field operation based on the expression data 
stored in said expression data storage device. 

3. (PREVIOUSLY PRESENTED) The data generating apparatus according to 
claim 1, wherein when a bit length of the prime number is inputted as the condition, said 
generation device automatically generates prime number data corresponding to the bit length 
and stores the generated prime number data in said expression data storage device. 

4. (PREVIOUSLY PRESENTED) The data generating apparatus according to 
claim 1 , wherein when the extension degree is inputted as the condition, said generation device 
automatically generates irreducible polynomial data corresponding to the extension degree and 
stores the irreducible polynomial data in said expression data storage device. 
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5. (ORIGINAL) The data generating apparatus according to claim 4, wherein when 
an instruction using an optimal normal basis is inputted, said generation device automatically 
generates irreducible polynomial data for an optimal normal basis corresponding to the 
extension degree and the irreducible polynomial data for an optimal normal basis in said 
expression data storage device. 

6. (ORIGINAL) The data generating apparatus according to claim 1 , further 
comprising a fixed data storage device storing one or more pieces of predetermined expression 
data of a finite field, 

said generation device stores expression data of a finite field corresponding to the 
condition in said expression data storage device if there is the expression data of a finite field 
corresponding to the condition in the fixed data storage device, and said generation device 
automatically generates expression data of a finite field corresponding to the condition if there is 
no expression data of a finite field corresponding to the condition in the fixed data storage 
device. 

7. (PREVIOUSLY PRESENTED) The data generafing apparatus according to 
claim 1 , further comprising: 

a designation device designating expression data of a finite field; and 
a verifier device verifying whether the designated expression data are suitable, the 
verifier deyice storing designated expression data in said expression data storage device if the 
designated expression data are suitable, and the verifier device asks the designation device for 
other expression data if the designated expression data are not suitable. 

8. (CURRENTLY AMENDED) A computer-readable storage medium on which is 
recorded a program enabling a computer to execute a process, said process comprising: 

specifying a condition : automat i ca ll y g e n e rating e xpr e ss i on data of designating a finite 
field corresponding to a mathematical finite aggregate in which four arithmetical operations are 
defined, a number of elements of the finite aggregate being expressed as p'^with p and m as a 
prime number and a positive integer indicating an extension degree, respectively; 

generating a plurality of random numbers based on the specified condition: 

generating a plurality of candidates for expression data of the finite field by using the 
generated random numbers; 

checking whether each of the candidates applies to the expression data of the finite field : 

and 
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outputting the g e n e rat e d expression data candidates which apply to the expression data 
of the finite field . 

9. (CURRENTLY AMENDED) A data generating method, comprising: 
designating a condition for designating a finite field corresponding to a mathematical 

finite aggregate in which four arithmetical operations are defined, a number of elements of the 
finite aggregate being expressed as p'^with p and m as a prime number and a positive integer 
indicating an extension degree, respectively; 

automatica ll y generating e xpr e ss i on data of th e fin i t e f iel d based on th e d e s i gnat e d 
cond i t i on a pluralitv of random numbers based on the inputted condition: 

generating a plurality of candidates for expression data of the finite field by using the 
generated random numbers: 

checking whether each of the candidates applies to the expression data of the finite field : 

and 

supplying the g e n e rat e d e xpr e ss i on data candidates which apply to the expression data 
of the finite field t o a finite field operation apparatus. 

10. (CURRENTLY AMENDED) A data generating apparatus, comprising: 
inputting means for inputting a condition for designating a finite field corresponding to a 

mathematical finite aggregate in which four arithmetical operations are defined, a number of 
elements of the finite aggregate being expressed as p"" with p and m as a prime number and a 
positive integer indicating an extension degree, respectively; 

generating means for automatica l ly generating e xpr e ss i on data of th e fin i t e fi el d bas e d on 
th e i nputt e d cond i t i on a plurality of random numbers based on the inputted condition: 

generating means for generating a plurality of candidates for expression data of the finite 
field by using the random numbers: 

checking means for checking whether each of the candidates applies to the expression 
data of the finite field : and 

expression data storing means for storing th e g e n e rat e d e xpr e ss i on data candidates 
which apply to the expression data of the finite field 

11. (CURRENTLY AMENDED) A data generating apparatus, comprising: 
an input device inputting a condition designating a finite field; and 

an expression data storage device storing expression data of the finite field, 

wherein the expression data is based on random numbers generated that are based on 
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the inputted condition. 

12. (PREVIOUSLY PRESENTED) The data generating apparatus according to 
claim 11, further comprising an operation device performing a finite field operation based on the 
stored expression data. 

13. (PREVIOUSLY PRESENTED) The data generating apparatus according to 
claim 11, further comprising a generation device automatically generating the expression data of 
the finite field, 

14. (PREVIOUSLY PRESENTED) The data generating apparatus according to 
claim 13, the generation device generates at least one of prime number data corresponding to a 
bit length of the finite field and irreducible polynomial data corresponding to an extension degree 
that describes the finite field, and stores the generated data in the expression data storage 
device. 

15. (PREVIOUSLY PRESENTED) The data generating apparatus according to 
claim 11, further comprising: 

a designator designating the expression data of the finite field; and 
a verifier verifying whether the designated expression data is suitable, storing the suitable 
designated expression data in the expression data storage device, and requesting other 
expression data from the designator if the designated expression data are not suitable. 

16. (CURRENTLY AMENDED) A data generating method, comprising: 
designating a condition for a finite field; 

generating a plurality of random numbers based on the designated condition: 
generating d e s i gnat e d expression data of the finite field based on the d e s i gnat e d 
cond i t i on generated random numbers : and 

storing the generated designated expression data. 

1 7. (PREVIOUSLY PRESENTED) The data generating method according to claim 
16, further comprising 

performing a finite field operation based on the stored designated expression data. 

1 8. (PREVIOUSLY PRESENTED) The data generating method according to claim 
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16, wherein the generating designated expression data comprises generating at least one of 
prime number data corresponding to a bit length of the finite field and irreducible polynomial data 
corresponding to an extension degree that describes the finite field. 

1 9. (PREVIOUSLY PRESENTED) The data generating method according to claim 
16, further comprising 

verifying whether the generated designated expression data is suitable; and 
generating other expression data if the designated expression data are not suitable. 
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